Off-diagonal Generalized Schur Numbers
نویسندگان
چکیده
We determine all values of the 2-colored off-diagonal generalized Schur numbers (also called Issai numbers), an extension of the generalized Schur numbers. These numbers, denoted S(k, l), are the minimal integers such that any red and blue coloring of the integers from 1 to S(k, l) must admit either a solution to ∑k−1 i=1 xi = xk consisting of only red integers, or a solution to ∑l−1 i=1 xi = xl consisting of only blue integers. We show that S(3, l) = 3l− 4 for odd l ≥ 3, S(3, l) = 3l − 5 for even l ≥ 4, and S(k, l) = kl − l − 1 for 4 ≤ k ≤ l.
منابع مشابه
On the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs
It is shown that the numerical rank of the off-diagonal blocks of certain Schur complements of matrices that arise from the finite-difference discretization of constant coefficient, elliptic PDEs in two spatial dimensions is bounded by a constant independent of the grid size. Moreover, in three-dimensional problems the Schur complements are shown to have off-diagonal blocks whose numerical rank...
متن کاملA Continuous Approximation to the Generalized Schur Decomposition
We consider the problem of approximating the generalized Schur decomposition of a matrix pencil A XB by a family of differentiable orthogonal transformations. It is shown that when B is nonsingular this approach is feasible and can be fully expressed as an autonomous differential system. When B is singular, we show that the location of zero diagonal entries of B affects the feasibility of such ...
متن کاملGeneralized matrix diagonal stability and linear dynamical systems
Let A = (aij ) be a real square matrix and 1 p ∞. We present two analogous developments. One for Schur stability and the discrete-time dynamical system x(t + 1) = Ax(t), and the other for Hurwitz stability and the continuous-time dynamical system ẋ(t) = Ax(t). Here is a description of the latter development. For A, we define and study “Hurwitz diagonal stability with respect to p-norms”, abbrev...
متن کاملNew Efficient and Robust HSS Cholesky Factorization of SPD Matrices
In this paper, we propose a robust Cholesky factorization method for symmetric positive definite (SPD), hierarchically semiseparable (HSS) matrices. Classical Cholesky factorizations and some semiseparable methods need to sequentially compute Schur complements. In contrast, we develop a strategy involving orthogonal transformations and approximations which avoids the explicit computation of the...
متن کاملDevelopments in Preconditioned Iterative Methods with Application to Glacial Isostatic Adjustment Mo- dels
This study examines the block lower-triangular preconditioner with element-wise Schur complement as the lower diagonal block applied on matrices arising from an application in geophysics. The element-wise Schur complement is a special approximation of the exact Schur complement that can be constructed in the finite element framework. The preconditioner, the exact Schur complement and the elemen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000